conda create --name cgeofinal python=3.7
conda activate cgeofinal
pip install numpy pandas matplotlib ipykernel
python -m ipykernel install --user --name=cgeofinal
cd ./delaunay-triangulation
jupyter notebook
# Open notebook
# Select kernel cgeofinal
# Run code blocks
This project idea is based on the final project of CS274 from Berkeley. File is implementation of the incremental-insertion Delaunay Triangulation algorithm found in Primitives for the Manipulation of General Subdivisions and the Computation of Voronoi Diagrams by Guibas and Stolfi; and a divide-and-conquer algorithm found in A faster divide-and-conquer algorithm for constructing delaunay triangulations by Dwyer.
Quickselect algorithm Triangulation data structure Reference code for clarifications for ambiguities in original papers